کاهش حجم و پیچیدگی محاسباتی الگوریتم های تطبیقی در فیلترهای وفقی با استفاده از انتخاب بهینه ضرایب فیلتر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده جعفر راثی
- استاد راهنما محمدعلی طینتی بهزاد مظفری تازه کند
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
میزان محاسبات و کاهش آن در فیلترهای وفقی در سالهای اخیر به یکی از مسائل مهم مبدل گردیده است. این مسئله در بسیاری از کاربردهای فیلترهای تطبیقی مانند حذف نویز و اکوی آکوستیکی و شبکه، شناسایی سیستم یا کانال که برای افزایش دقت در مدل کردن محیط فیزیکی نامعلوم به تعداد ضرایب بیشتری نیاز است اهمیت پیدا می کند چون پیچیدگی محاسباتی الگوریتم های فیلتر های تطبیقی با تعداد ضرایب فیلتری که قرار است در هر تکرار الگوریتم بروز رسانی شود متناسب است و افزایش تعداد ضرایب منجر به سنگینی بار محاسباتی الگوریتم تحت اجرا می شود. در این پایان نامه یکی از معیارهای ارزیابی ما علاوه بر میزان کاهش محاسبات، سرعت همگرایی الگوریتم ها می باشد. بخاطر همین مسئله در این پژوهش ساختار subband filtering را مطرح می کنیم و روش های مختلف (انتخاب بهینه ضرایب، روش انتخاب گر دیتا و انتخاب بهترین مشاهدات الگوریتم تصویر افاین ) را برای کاهش حداکثری میزان محاسبات باهم ترکیب و در داخل هر subband استفاده می کنیم که البته بخش های مربوط به انتخاب ضرایب و مشاهدات در الگوریتم تصویر افاین در subband ها را بطور مشترک و و بخش های مربوط به انتخاب دیتا را به صورت مستقل در هر subband بکار می گیریم. با توجه به مزایای ساختار subband filtering، عملکرد الگوریتم های مطرح شده هم از لحاظ سرعت همگرایی (convergence speed) و هم از لحاظ کاهش میزان محاسبات لحظه ای و متوسط، بهتر از الگوریتم های مطرح شده در کارهای اخیر می باشد. در این پژوهش در اعمال الگوریتم های مطرح شده بر روی الگوریتم تصویر افاین بخاطر سرعت همگرایی بالا و مقاوم بودن در برابر دیتای رنگی و تغییر پذیری محیط سعی شده است. در ادامه این پژوهش استفاده از تبدیل موجک را پیشنهاد کرده ایم. در این روش از طریق استخراج تقریب های سیگنال ها، طول سیگنال های تقریب زده شده نسبت به سیگنال های اصلی کاهش پیدا می کند بنابراین مجموع محاسبات نیز تقریباً متناسب با سطح تبدیل موجک گرفته شده از سیگنال ها کاهش پیدا می کند. این روش برای بهبود روش های قبلی پیشنهاد شده از لحاظ محاسباتی، با آنها ترکیب می شود.
منابع مشابه
طراحی فیلترهای توری پراشی با استفاده از الگوریتم های تکاملی
چکیده: فیلترهای توری پراشی نوع جدیدی از فیلترهای نوری هستند که بر مبنای تشدیدی مود هدایتشده هستند و دارای کاربردهای روزافزونی در آشکارسازها، پردازشگرهای نوری، تزویجکنندهها و غیره هستند. هدف از طراحی این فیلترها انتخاب مناسب پارامترهای هندسی است. با انتخاب دقیق این پارامترها، فیلترهایی با بازدهی بالا در یک فرکانس رزونانس طراحی میشوند. طراحی این فیلترها با ویژگیهای طیفی دقیق موضوعی جالب و در...
متن کاملمعرفی الگوریتم CLMS برای فیلتر FIR وفقی براساس توابع همبستگی
از فیلترهای دیجیتالی وفقی FIR بطور وسیعی برای کاربردهایی نظیر شناسایی سیستم،متعادل کننده ها،حذف نویز فعال،حذف پژواک آکوستیکی،رمز سیگنال صحبت،... استفاده می گردد. در کاربردهایی که نویز اندازه گیری یا تداخل شدید است ، استفاده از الگوریتم هایی مانند در RLS,NLMS,LMS،... ]1[ ]2[ ]3[ ]4[ در حوزه زمان و FBAF,FDAF،...]5[ حوزه فرکانس با مشکل عدم همگرایی ضرایب روبرو می گردد. در این مقاله الگوریتم جدیدی ب...
متن کاملکاهش پیچیدگی محاسباتی شکل‌دهنده پرتو کمینه واریانس در فضا-پرتو
روش‌های متداول پرتودیسی (شکل‌دهی پرتوی) فراصدای (اولتراساوند) پزشکی مانند روش تأخیر و حاصل جمع را می‌توان به عنوان روش‌های پردازش علامت (سیگنال) در فضا-عنصر (المان) در نظر گرفت. در فضا-عنصر، داده‌های دریافتی از حسگرها (سنسورها) بعد از اعمال تأخیر و وزن‌دهی مناسب با یکدیگر جمع‌شده و خروجی نهایی آرایه ساخته می‌شود. اندیشه اصلی در شکل‌دهنده‌های فضا-پرتو این است که به جای استفاده از ویژگیهای مکانی...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023